Formal Concept Sampling for Counting and Threshold-Free Local Pattern Mining
نویسندگان
چکیده
We describe a Metropolis-Hastings algorithm for sampling formal concepts, i.e., closed (item-) sets, according to any desired strictly positive distribution. Important applications are (a) estimating the number of all formal concepts as well as (b) discovering any number of interesting, non-redundant, and representative local patterns. Setting (a) can be used for estimating the runtime of algorithms examining all formal concepts. An application of setting (b) is the construction of data mining systems that do not require any user-specified threshold like minimum frequency or confidence.
منابع مشابه
Mining Convex Polygon Patterns with Formal Concept Analysis
Pattern mining is an important task in AI for eliciting hypotheses from the data. When it comes to spatial data, the geo-coordinates are often considered independently as two different attributes. Consequently, rectangular shapes are searched for. Such an arbitrary form is not able to capture interesting regions in general. We thus introduce convex polygons, a good trade-off between expressivit...
متن کاملLocal Derivative Pattern with Smart Thresholding: Local Composition Derivative Pattern for Palmprint Matching
Palmprint recognition is a new biometrics system based on physiological characteristics of the palmprint, which includes rich, stable, and unique features such as lines, points, and texture. Texture is one of the most important features extracted from low resolution images. In this paper, a new local descriptor, Local Composition Derivative Pattern (LCDP) is proposed to extract smartly stronger...
متن کاملConceptual Analysis of fuzzy data using FCA
In order to analyze vague data set of uncertainty information, Fuzzy Formal Concept Analysis(FFCA) incorporates fuzzy set theory into Formal Concept Analysis(FCA). It extracts useful information with a unit of fuzzy concept from given fuzzy formal context with a confidence threshold. Then it constructs fuzzy lattice by order relations between the fuzzy concepts. In this paper, we introduce basi...
متن کاملFormal-comparative analysis of the spatial organization of student residence halls based on their spatial threshold patterns
Functional quality of the student residence halls has a great deal of importance due to their collective nature and the fact that they are considered as housing units, identifying and defining the role of intermediary spaces on the spatial organization and and spatial consociation of student residence halls which is a compound system of masses and spatial borderlines can bring order to its syst...
متن کاملFrom Local Patterns to Global Models: The LeGo Approach to Data Mining From Local Patterns to Global Models: The LeGo Approach to Data Mining
In this paper we present LeGo, a generic framework that utilizes existing local pattern mining techniques for global modeling in a variety of diverse data mining tasks. In the spirit of well known KDD process models, our work identifies different phases within the data mining step, each of which is formulated in terms of different formal constraints. It starts with a phase of mining patterns th...
متن کامل